Truncated nonsmooth Newton multigrid methods for block-separable minimization problems
نویسندگان
چکیده
منابع مشابه
Truncated Nonsmooth Newton Multigrid Methods for Simplex-Constrained Minimization Problems
We present a multigrid method for the minimization of strongly convex functionals defined on a finite product of simplices. Such problems result, for example, from the discretization of multi-component phase-field problems. Our algorithm is globally convergent, requires no regularization parameters, and achieves multigrid convergence rates. We present numerical results for the vector-valued All...
متن کاملNewton methods for nonsmooth convex minimization: connections among U-Lagrangian, Riemannian Newton and SQP methods
This paper studies Newton-type methods for minimization of partly smooth convex functions. Sequential Newton methods are provided using local parameterizations obtained from U -Lagrangian theory and from Riemannian geometry. The Hessian based on the U -Lagrangian depends on the selection of a dual parameter g; by revealing the connection to Riemannian geometry, a natural choice of g emerges for...
متن کاملNewton Methods for Nonsmooth Convex Minimization: Connections between U-Lagrangian, Riemannian Newton and SQP Methods
This paper studies Newton-type methods for minimization of partly smooth convex functions. Sequential Newton methods are provided using local parameterizations obtained from U-Lagrangian theory and from Riemannian geometry. The Hessian based on the ULagrangian depends on the selection of a dual parameter g; by revealing the connection to Riemannian geometry, a natural choice of g emerges for wh...
متن کاملMultigrid method for nonsmooth problems
Multigrid methods have been shown to be an efficient tool for solving partial differential equations. In this paper, the idea of a multigrid method for nonsmooth problems is presented based on techniques from piecewise linear differentiation. In detail, the original nonsmooth problem is approximated by a sequence of piecewise linear models, which can be written in abs-normal form by using addit...
متن کاملGlobalization of Nonsmooth Newton Methods for Optimal Control Problems
We present a new approach for the globalization of the primal-dual active set or equivalently the nonsmooth Newton method applied to an optimal control problem. The basic result is the equivalence of this method to a nonsmooth Newton method applied to the nonlinear Schur complement of the optimality system. Our approach does not require the construction of an additional merrit function or addit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IMA Journal of Numerical Analysis
سال: 2018
ISSN: 0272-4979,1464-3642
DOI: 10.1093/imanum/dry073